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Abstract. We construct a non-decreasing pure jump Markov process, whose jump mea- 
sure heavily depends on the values taken by the process. We determine the singularity 
spectrum of this process, which turns out to be random and to depend locally on the 
values taken by the process. The result relies on fine properties of the distribution of 
Poisson point processes and on ubiquity theorems. 



1. Introduction 

Up to the mid-70s, the study of the Holder regularity of the sample paths of stochastic 
processes was focused on two main issues: the determination of their uniform modulus 
of continuity, and the existence of an almost-everywhere pointwise modulus of continuity. 
However, the first indications that their pointwise regularity could vary from point to 
point in a subtle way, appeared in the works of Orey- Taylor [18] and Perkins [19], who 
showed that the fast and slow points of Brownian motion are located on random fractal 
sets. Furthermore, they determined the Hausdorff dimensions of these sets. Brownian 
motion, however, only displays very slight changes in its modulus of continuity (which 
is modified only by logarithmic corrections). This is in sharp contrast with other types 
of processes, such as Levy processes for instance, whose modulus of continuity changes 
completely from point to point. Let us recall the relevant definitions related with pointwise 
Holder regularity, in this context. 

Definition 1. Let f : — > R be a locally bounded function, to G IR+ and let a > 0. 

The function f belongs to C a (to) if there exist C > and a polynomial Pt of degree less 
than a such that for all t in a neighborhood of to, 

\f(t)-P t0 (t)\<C\t-t \ a . 

The Holder exponent of f at to is (here sup = 0) 

h s (to) = sup{a > : / G C a (t )}. 

The level sets of the pointwise exponent of the Holder exponent are called the iso-Holder 
sets of /, and defined, for h > 0, by 

E f (h) = {t > : h f (t) = h}. 

The corresponding notion of "multifractal function" was put into light by Frisch and 
Parisi [13] , who introduced the definition of the spectrum of singularities of a function /. 
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Definition 2. Let f : R + — > R be a locally bounded function. The spectrum of singularities 
of f is the function Df defined, for h > 0, by 

D f (h) = tim H (E f (h)). 

We also define, for any open set A C R+ ; Df(A, h) = dim#(i?/(/i) n A). 

The definition of the Hausdorff dimension can be found in Falconer [12] for instance 
(by convention dim#0 = — oo). The singularity spectrum of / describes the geometric 
repartition of its Holder singularities, and encapsulates a geometric information which is 
usually more meaningful than the Holder exponent. 

Following the way opened by Frisch and Parisi, the spectrum of singularities of large 
classes of stochastic processes (or random measures, in which case an appropriate notion of 
Holder pointwise regularity for measures is used) have been determined. Most examples of 
stochastic processes / which have been studied display the following remarkable features. 

• Though the iso-H61der sets are random, the spectrum of singularities is determin- 
istic: for some deterministic function A, a.s., for all h > 0, Df(h) = A(h). 

• The spectrum of singularities of / is homogeneous: a.s., for any nonempty open 
subset A C R+, for all h>Q, D f (A, h) = A(h). 

Though it is easy to construct artificial ad hoc processes that do not satisfy these prop- 
erties, it is remarkable that many "natural" processes of very different kind follow this 
rule: Levy processes [16], Levy processes in multifractal time [5], fractional Brownian mo- 
tions, random self-similar measures and random Gibbs measures [9] , Mandelbrot cascades 
[2], Poisson cascades |3|, among many other examples. See however [10] where Durand 
constructed a counterexample whose wavelet coefficients are defined using Markov trees. 

In this paper we will investigate the regularity properties of some Markov processes. 
Our purpose at this stage is not to obtain results in the most general form, but rather to 
consider some specific examples, and check that such processes indeed display a random 
spectrum, which is not homogeneous. Note that, until now, the only Markov processes 
which have been analyzed from the multifractal standpoint are the Levy processes. 

We now introduce a new notion, the local spectrum, which is tailored to the study of 
functions with non-homogeneous spectra. 

Definition 3. Let f : R + —>■ R be a locally bounded function, to e R + and let (V n ) n >i be 
a basis of neighborhoods of to. The local spectrum of f at to is the function 

for all h>0, D f (t , h) = lim D f (V n , h). 

n— >oo 

By monotonicity (if A C B, then Df(A, h) < Df(B, h)), the limit exists and it is inde- 
pendent of the particular basis chosen. Clearly, a function has a homogeneous spectrum 
if and only if for all h > 0, Df(t, h) is independent of t > 0. The local spectrum allows 
one to recover the spectrum of all possible restrictions of / on an open interval. 

Lemma 4. Let f : R + > R be a locally bounded function. Then for any open interval 
I = (a, b) C R + , for any h > 0, we have Df(I, h) = sup 4g/ Df(t, h). 

Proof. Let thus h > be fixed. First, it is obvious that for any t E I, Df(t, h) < Df(I, h), 
since for (V n ) n >i a basis of neighborhoods of t, V n C I for n large enough. Next, set 
5 = Df(I,h), and consider e > 0. We want to find t G / such that for all neighborhood V 
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of t, Df(V,h) > 5 — e. Assume by contradiction that for any t G /, there is a neighborhood 
V t of t such that Df(V t ,h) < 5 — e. One easily deduces that for any compact K C I, 
Df(K, h) < 5 — e (use a finite covering of K by the V 4 's). This would of course imply that 
D f {I,h) <5-e<5. D 

Let us now recall the multifractal nature of Levy processes without Brownian com- 
ponent. In that case, the spectrum of singularities only depends on one parameter, the 
lower index of Blumenthal and Getoor, which quantifies the "density" of small jumps, 
and is defined, for any non-negative measure i/onl satisfying J"_ x u 2 u(du) < oo, by 

(3 U := inf | a > : J \u\ a v(du) < oo 

Note that the integrability condition implies that f3 v G [0,2]. The following result of [16] 
yields the spectrum of singularities of such Levy processes. 

Theorem 5. Let (X t )t>o be a Levy process without Brownian component, with Levy mea- 
sure v. If (3 U G (0,2), then the singularity spectrum of X is homogeneous and determin- 
istic: a.s., for all t > 0, for all h > 0, 




if 0<h< 1//3 V 
if h> l//3„. 



D x {t,h) = D x {h) = 

Let us make a few observations. It is not stated explicitly in [TB] that the spectrum 
of a Levy process is homogeneous, but it is a direct consequence of the proof. Indeed, 
the spectrum is computed on a arbitrary interval, and the stationarity of the increments 
implies that it does not depend on the particular location of this interval. Although a Levy 
process is random, its spectrum is almost surely deterministic. As explained above, this is 
the situation usually met when performing the multifractal analysis of random processes 
or random measures possessing either stationarity or scaling invariance properties. 

The purpose of this paper is to investigate how these results are modified when the 
stationarity assumption is dropped. We will give examples of Markov processes whose 
singularity spectra are non-homogeneous and random. 



2. Statement of the main result 

A quite general class of one-dimensional Markov processes consists of stochastic differ- 
ential equations (S.D.E.) with jumps, see Ethier-Kurtz [11], Ikeda- Watanabe [II] . Since 
the Brownian motion is mono-fractal, the Brownian part of such a process will not be 
very relevant. Thus in order to avoid technical difficulties, we consider a jumping S.D.E. 
without Brownian and drift part, starting e.g. from 0, and with jump measure u(y, du) 
(meaning that when located at y, the process jumps to y + u at rate u(y, du)). Again to 
make the study as simple as possible, we will assume that the process has finite variations, 
and even that it is increasing (that is, u(y, (— oo,0)) = for all y G R). Classically, a 
necessary condition for the process to be well-defined is that J °° u u(y, du) < oo. 

If v is chosen so that the index P v (y,.) is constant with respect to y, then we expect that 
Dhdit^h) will be deterministic and independent of t. We thus impose that the index of 
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the jump measure depends on the value y of the process. The most natural example of 
such a situation consists in choosing 



v 7 (y,du) := y(y)u 1 l[v) l [Q ^{u)du, 
for some function 7 : M 1— > (0, 1). The lower exponent of this family of measures is 

Vy>0, Pv l{y ,.)=j(y). 

We will make the following assumption 



We impose a monotonicity condition for simplicity. The global Lipschitz condition 
could be slightly relaxed, as well as the uniform bounds. 

Proposition 6. Assume that (Ti.) holds. There exists a strong Markov process M = 
(M t ) t > starting from 0, increasing and cadlag, and with generator £ defined for all y G 
[0, 00) and for any function <p : [0, 00) 1— > M. Lipschitz- continuous by 



Almost surely, this process is continuous except on a countable number of jump times. We 
denote by J the set of its jump times, that is J = {t > : AM(t) ^ 0}. Finally, J is 
dense in [0, 00). 

Here and below, AM t = M t — M t _, where M t _ = lim M s . Proposition [H] will be 



checked in Sectional by using a Poisson S.D.E. This representation of M will be useful 
for its local regularity analysis in the next sections. 

The following theorem summarizes multifractal features of M. 

Theorem 7. Assume (7i) and consider the process M constructed in Proposition® Then, 
the following properties hold almost surely. 

(i) For every t G (0, oo)\j7", the local spectrum of M at t is given by 




(1) 




s— >t, s<t 





while for t G J 



(3) 




(4) 



11 



The spectrum of M on any interval I = (a, b) C (0, +00) is 
V/i>0, D M {I,h) = sup\h-j(M t ): tel, h-j(M t ) 




(5) 



In (j3J) and (131) , we adopt the convention that sup0 = —00. 
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Figure 1. Two sample paths of the stochastic process M built using the 
function 7(2/) := min(l/2 + y/4, 0.9). On the right hand-side are plotted 
the theoretical spectra D M ([0, 3], .). 



Remark 8. To prove Theorem^ it is enough to show ([5]). 

Proof. The equality between (jlj) and ([5]) follows from the fact that the J is dense in IR + , 
and that 1 1— > j(Mt) is cadlag on /. 

Next, point (i) follows from (jlj) applied to /„ = (t — 1/n, t + 1/n) by taking the limit 
n —>■ 00 (recall Definition [3]). Let us for example assume that t e J. 

• If h > l/ r y(M t -), then for n large enough, h ■ j(M s ) > h ■ 7(M i _ 1 / n ) > 1 for all 
s G I n , whence D M (I n , h) = —00 (we use here that s t— > 7(M S _) is non-decreasing). Thus 
D M (t,h) = -00. 

• If h< l/l{M t ), we get from © that h"y{M t ) < Dm (In, h) < h ■ sup [t _ 1/n>t+1/n] 7 (M S ) = 
h- r Y(M t +i/ n ). Since s 1— > 7(M S ) is right continuous, Duit, h) = \im n DM(I n , h) = h-j(M t ). 

• If he [l/7(M t ), l/7(M t _)], then for all s > t, h-^(M s ) > 1, while clearly h--f(M t _ 1/n ) < 
1. Hence we deduce from (jlj) that ft, • 7(M t _i/ n ) < D M (I n ,h) < h ■ swpu 1 / n ^\ r y(M s ) = 
h ■ 7 (M t _). Finally, D M (t, ft) = lim n D w (/ ft , ft) = ft • 7(M t _). □ 

Formula is better understood when plotted: for every s E I (1 J~, plot a segment 
whose endpoints are (0, 0) and (l/j(M s -), 1) (open on the right), and take the supremum 
to get Dm {I, •)• Sample paths of the process M and their associated spectra are given in 
Figure 1. 

The formulae giving the local and global spectra are based on the computation of the 
pointwise Holder exponents at all times t. We will in particular prove (see Theorem [18] 
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and Proposition l22l) the following properties: a.s., 

for every t > 0, h M {t) < l/j(M t ), 
for Lebesgue-almost every t, ^m(^) = l/j(M t ), 

for every k G (0, 1), dim H {t > : h M (t) = K/j(M t )} = k. 

It is worth emphasizing that, as expected from the construction of the process M, the 
local spectrum (j2J) at any point t > essentially coincides with that of a stable Levy sub- 
ordinator of index j(Mt). This local comparison will be strengthened in Section [3, where 
we prove the existence of tangent processes for M (which are Levy stable subordinators) . 

The proof of Theorem [7J requires a so-called ubiquity theorem. Ubiquity theory deals 
with the search for lower bounds for the Hausdorff dimensions of limsup sets, and is 
classically required when performing the multifractal analysis of stochastic processes or 
(random or deterministic) measures with jumps [T6l fT71 151 16] . For our Markov process M, 
the ubiquity theorem needed here is the "localized ubiquity" theorem recently proved in 
[7J. In order to apply this result, we need to establish fine properties on the distribution 
of Poisson point processes (see Section [6]). 

Remark 9. It follows from Theorem\^that for all s G J, all h G (1/^(M S ), l/^(M s J)\, 
-Dm(^) = h- r y(M s J). Thus the spectrum Dm is a straight line on all segments of the form 
(l/j(M s ), l/j(Mg-)], s G J. Nonetheless, observe that the spectrum we obtain, when 
viewed as a map from M + to is very irregular, and certainly multifractal itself. This 
is in sharp contrast with the spectra usually obtained, which are most of the time concave 
or (piecewise) real- analytic. 

Remark 10. Random processes with random singularity exponents of the most general 
form have already been constructed in [TJ, but there is no direct relationship with having 
a random singularity spectrum. An example of stochastic process X (built using wavelet 
coefficients) with a random singularity spectrum is provided by [10], but there Dx{h) is 
random for at most two values of h. 

Remark 11. Of course we hope that Theorem^ which concerns a specific and simple 
process, might have extensions to more general Markov processes M = (M t )te[o,i]- I n 
particular, this is certainly the case if we keep the same measures v 1 and if we drop the 
monotonicity assumption on the Lip schitz- continuous function 7. 

The organization of the paper is the following. In Section [3], Proposition [6] is proved. 
We also introduce a suitable coupling of M with a family of Levy processes. In Section 
HI we introduce a family of (random) subsets of [0, 1] on which we control the regularity 
of M. We conclude the proof of Theorem [7] in Sections [5] and [61 Finally, in Section [7J we 
show the existence of tangent processes for M. 

In the whole paper, we assume that (H) is satisfied. We will restrict our 
study to the time interval [0, 1], which of course suffices. 
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3. POISSON REPRESENTATION OF THE PROCESS 

First of all, we observe that using the substitution u = (1 + z)' 1 ^^ in (JTJ (for each 
fixed y), we may rewrite, for any y E [0, oo), for any : [0, oo) t— > K Lipschitz-continuous, 

/•oo 

(6) m V )= [<l>{y + G^(y),z))-^y)]dz 

Jo 

where 

G(/?,^):=(l + ^)- 1 ^. 

We recall the following representation of the Poisson measures we are going to use. 

Remark 12. Let (Y n ) n >x be a sequence of independent exponential random variables with 
parameter 1. Let (T n )„>i be a sequence of independent [0, 1] -valued uniformly- distributed 
random variables, and assume that (Y n ) n >i and (T n )„>i are independent. For each n > 1, 
set Z n — Y\ -\ h Y n . Then the random measure 

N(dt,dz) = ^25 {Tn! z n) (dt,dz) 

n>l 

is a Poisson measure on [0, 1] x [0, oo) with intensity measure dtdz. We denote by T t : = 
a({N(A), A e B([0,t] x [0,oo))}) the associated filtration. 

The law of large numbers ensures us that a.s., \im n Z n /n = 1. 

This leads us to the following representation of the process M. 

Proposition 13. Let N be as in Remark[TM Then there exists an unique cadlag (J r t)te[o,i}- 
adapted process M = (M t ) te , Q ^ solution to 

pt poo 

(7) M t = / G{j{M^),z)N(ds,dz). 

Jo Jo 

Furthermore, M is a strong Markov process with generator £ (see (TJP or and is a.s. 
increasing. Finally, J = {t G [0, 1] : AM t ^ 0} = {T n : n > 1}. 

Proposition [6] is a consequence of this result. 

Proof. Owing to classical arguments (see e.g. Ikeda-Watanabe [II]), the (pathwise) ex- 
istence and uniqueness of the solution to ([7j), follow from the two following properties, 
which are easily checked under (7i): 

• for all y E [0, oo), z E [0, oo), G(j{y), z)<(l + z)- 1 /^ E #([0, oo), dz), 
. for all x, y E [0, oo), / °° \G(j(x), z) - G(j(y), z)\dz = \^ - ^\ < C\x - y\ 
(here we use that G((3, z) is nondecreasing as a function of (3). 

Indeed, it suffices to use the Gronwall Lemma and a Picard iteration (for the norm 
— Y\ \ = E[sup[ 0i i] \Xt — Y t \}). The strong Markov property follows from the pathwise 
uniqueness, and the monotonicity of M is obvious since G is non-negative. Finally, for 
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: [0, oo) i — > R Lipschitz-continuous, we have 

0(M t ) = 0(O) + ^[0(M S _ + AM S )-0(M S _)] 

S<t 
rt poo 

= 0(0)+/ / [<j>(M s - + G(i{M a -),z))-<l>(M 8 -.)]N(ds,dz). 
Jo Jo 

Taking expectations and using ([6j), we get E[0(M()] = 0(0) + J* ~K[C(j)(M s )]ds, so that the 
generator of M is indeed C. □ 

We also introduce a one-parameter family of Levy processes, and check some regularity 
comparisons with M. 

Proposition 14. Consider the Poisson measure N and the process M introduced in 
Remark[TM and Proposition VOK For each fixed a G (0, 1), we define 

rt /*oo 

(8) Xf= I \ G{ot,z)N(ds,dz). 

Jo Jo 

Then (X") 4g [ 01 ] is a pure-jump (J-t)te[o adapted Levy process. Its Levy measure is 
v a (du) = au~ 1 ~ a l[ 0j i](u)du, for which (3 u a = a. Almost surely, 

(i) for all < a < a' < 1, for all < s < t < 1, 

0<X?- Xf < Xf - Xf; 

(ii) for allO < s <t< 1, 

< x7 (A/fl) - Xf M ^ <M t -M s < X^ Mt - } - Xf Mt ~\ 

Proof. For each a G (0, 1), X a is classically a Levy process, and its Levy measure is the 
image measure of dz by G(a, .), which is nothing but v a . Next, point (i) is not hard since 
for < a < a', we have G(a, z) < G(a', z) for all z G (0, oo). Point (ii) is also immediate: 
since u i— > 7(M U _) is nondecreasing, and since G(., z) is nondecreasing for all z G (0, oo), 
we have a.s., for < s < t < 1, 



M t -M s = / G( 1 (M u _),z)N(du,dz) 

J(s,t] 

< [ G(7(M t _), z)N(du, dz) = X^ Mt ' } - Xf Mt ~\ 

Similarly, we obtain M t — M s > X^ M ^ — X]^ Ms \ which ends the proof. □ 

4. Local regularity 

We consider a Poisson measure N as in Remark Q2J and the associated processes M, 
X a as in Propositions [13] and O We start with a simple observation. 

Lemma 15. Almost surely, for all a G (0, 1), 

(9) J = {t G [0, 1] : AM t + 0} = {t G [0, 1] : AXf + 0} = |J{T n }, 

n>l 
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and for all n > 1, all a G (0, 1), 

(AM T J^«-) = (AXl) a = (1 + Z n )-\ 

Proof. First, © follows from © and ©. Next, for n > 1, AM T „ = G(7(M T „_), Z„) = 
(1 + Z n )-y< M ^-) and AX| n = G(a, Z n ) = (1 + Z n )-V«. □ 

Next, we introduce some (random) sets of times, more or less well-approximated by the 
times of jumps of our process M. The main idea is that at times well-approximated by 
the jump times of M, the pointwise regularity of M will be poor, while at times which 
are far from the jump times of M, M will have greater pointwise exponents. 

We thus set, for all 8 > 1, 

(10) A s = P| (J B(T n , (AM r J 5 ^-)) = p| |J B(T n ,(AXl) 5a ) 

p>l n>p P>1 n>p 

(11) = D U B(T n ,(l + Z n )- s ). 

p>l n>p 

Here, B{t, r) = (t — r,t + r). Let us observe at once that 

for all 5i < 5 2 , A$ 2 C A$ 1 . 
Proposition 16. Almost surely, A\ D [0,1]. 

Proof. Observe that J2 n >i ^(^.(l+Zn)- 1 ) is a Poisson measure on [0, 1] x (0, 1) with intensity 
measure dtfi(du) where (i(du) = du/u 2 (because [i(du) is the image measure of l{ z> o}dz 
by the application (1 + z)^ 1 ). Due to Shepp's Theorem [20] (we use here the version used 
in the papers of Bertoin [S] and Jaff ard [TBI Lemma 3] ) , it suffices to prove that 

S = J exp ^2 J fJ,((u, l))du^J dt = oo. 

But n((u, 1)) = u- 1 - 1, so that S = £ e^'^dt > e~ 2 £ dt/t 2 = oo. □ 

In order to characterize the pointwise exponent of M at every time t, we need to 
introduce the notion of approximation rate by a Poisson process. 

Definition 17. Recall that a.s., 5 i— > As is non-increasing and A\ = [0, 1]. We introduce, 
for any t G [0, 1], the (random) index of approximation oft 

(12) S t : = sup{5 > 1 : t G A s } > 1. 
We now are able to give the value of ^m(^)- 

Theorem 18. Almost surely, for all t G [0, l]\i7, 

(13) - srhry 

In particular, this implies that for every t G [0, 1], /im(^) < ^/l(M t ). 
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We introduce, for / : IR + i— > E a locally bounded function and to £ R+, 

/t/(t ) := sup{a > : 3C, |/(t) - /(to) I < C|t - t | a in a neighborhood of t }. 

This notion of Holder exponent of / at to is slightly different of that introduced in Defini- 
tion[T](which may involve a polynomial). Note that we always have ti/(to) < tt/(to). In the 
case where / is purely discontinuous and increasing, one might expect that hf(t ) = hf(t ) 
in many cases. This is the case when / is a Levy subordinator without drift. Indeed, 
from [T6l Lemma 4 and Proposition 2], we have a.s. 

for all t G [0, 1]\J, for all a G (0, 1), h x *(t) = h x <*{t) = {S t ■ a)" 1 

(here we use that X a is a pure jump Levy process without drift with Levy measure v a 
satisfying /3 u a = a). 

Proof of Theorem lowerbound. Let t G [0, 1]\J~ and e > small enough be fixed. By 
construction, M is continuous at t. Since 7 is also continuous, there exists 77 > such 
that for all s G (t — rj, t + rj), j(M s ) G (j(M t ) — e, j(M t ) +e). We deduce from Proposition 
[H-(ii) that for all se(t-r),t), 

0<M t -M s < xf - Xf , 
where af := 7(M t ) + e. Similarly, when s G (t, t + 77), 

< M s - Mt < Xf - Xf. 



Thus applying the definition of /i, we conclude that /iju (t) > h M (t) > h xa + (t) = (5 t .a+) 
Letting e go to zero, we deduce that h M (t) > (5 4 .7(M t )) _1 . □ 
To prove an upper bound for /iA/(t), we use the following result of [TSJ Lemma 1]. 

Lemma 19. Let f : ¥L ^ ~R be a function discontinuous on a dense set of points, and let 
tel. Let (t n ) n >i be a real sequence converging to t such that at each t n , f has right and 
left limits at t n and \ f(t n +) — f{t n —)\ = s n . Then 

log s n 



hf(t) < liminf 



-o log t n - £ 



Proof of Theorem UR upperbound. By f TTDT) and ( 1T2|) . for every £ > 0, t G A,y f _ E , so that 
there exists a sequence of jump instants {T nk ) k >i converging to t such that \t — T n J < 

(AM rn J (5t ~ e)7(MT ^- } . Hence, by Lemma CHJ we get 



log A Mr n log AMt, 

^m(£) < liminf- : ^- < liminf 



fe-+c» log |T„.,„ -t| fc^+oo log(AM Tn J (,5t_£)7(MT ^- ) 
1 1 



< lim inf 



fc-++oc (6 t - £ ) 7 (M Tnfc _) (5 t - e)j(M t ) ' 

The last point comes from the fact that M is continuous at t. Letting e tend to zero 
yields that h M (t) < {8 t ^(M t ))- x . 

To finish the proof of Theorem [18j it is clear from (fl3|) and (fl2|) that for all t G [0, 1]\J7", 
^m(*) < lh(M t ). Finally, h M (t) = for all t G J, since M jumps at t. □ 
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5. Computation of the spectrum: a localized ubiquity theorem 

We are now in a position to prove Theorem [7J Recall that the Poisson measure N = 
S n fi(T n ,z n ) nas Deen introduced in Remark [T^J that the process M has been built in 
Proposition [T3J and that S t has been introduced in Definition [T7J 

We will use here the localized Jarnik-Besicovitch theorem of [7J, that we explain now. 
We introduced in fflUj) and ([12]) the approximation rate of any real number t G [0, 1] by 
our Poisson point process. In fact, such an approximation rate can be defined for any 
system of points. 

Definition 20. (%) A system of points S = {{t n , l n )} n >i is a [0, 1] x (0, oo) -valued sequence 

such that l n decreases to when n tends to infinity. 

(ii) S = {(t n , l n )} n >i is said to satisfy the covering property if 

(14) P| (J D [0,1]. 

p>l n>p 

(ii) For t G [0, 1], the approximation rate oft by S is defined as 

(15) 5 t = sup{5 > 1 : t belongs to an infinite number of balls B{t ni Z^)}. 

Set A„ := (1 + Z n )~ l . Then V = {(T n , A n )} n >i is a system of points. Of course formula 
(|T5l) coincides with formula (fl2l) when the system of points is V . This system V is a 
Poisson point process with intensity measure 

(16) A(s, A) = l[ ,i]x(o,i)( s > ^)ds^. 

Let us state the result of [7J, Theorem 1.3]. The definitions of a weakly redundant system 
and the condition (C) are recalled in next section. There, the Poisson system V is shown 
to enjoy these properties almost surely. 

Theorem 21. Consider a weakly redundant system S satisfying the covering property 
p4\ ) and condition (C). Let I = (a,b) C [0,1] and f : I — > [l,+oo) be continuous at 
every t G I\Z, for some countable Z C [0, 1]. Consider 

S(IJ) = {tEl: 5 t >f(t)} and S(IJ) = {teI: 5 t = f(t)}. 

Then 

dim H S(I, f) = dim^ S(I, f) = sup{l//(t) : t G I\Z}. 

Observe that V satisfies the covering property due to Proposition [T6j We assume for a 
while that a.s., the Poisson system V is weakly redundant and fulfills (C). 

Proposition 22. Consider the process M built in Proposition [731 Almost surely, 

(i) for all I = (a, b) C [0, 1], all k G (0, 1), 

dim H {t G / : h M {t) = /c/7(M t )} = dim^{t G / : h M (t) < ^h{M t )} = k; 

(ii) for Lebesgue- almost every t G [0, 1], huit) = l/j(M t ). 
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Proof. By Theorem [18] and since J is countable, we observe that for / = (a, b) C [0, 1], 

dim H {t G / : h M (t) = K/j(M t )} = dim H {t el: 5 t = 1/k}. 

Let k G (0,1). Since the Poisson system V = {(T n , A n )} n >i satisfies all the required 
conditions, we may apply Theorem [21] with the constant function / = 1/ ' k and get 
dim#{i G / : huit) = K /j(M t )} = k. The same arguments hold for d\m H {t G I : 
hM(t) < K /l(M t )}, which concludes the proof of (i). Next, we write, for / = (a, b) C [0, 1], 

(17) /={te/:Mi) = l/7(M(t))} U(U n >!S n ), 

where S n \= \t e I : h M (t) < (1 — l/n)/ r y(M(t))j. By (i), for every n > 1, the Lebesgue 

measure of the set S n is zero since it is of Hausdorff dimension strictly less than 1. We 
deduce from ( TT7T) that for Lebesgue-a.e. t G /, huif) = l/l(M(t)). Since this holds for 
any I = (a, b) C [0, 1], the conclusion follows. □ 

Proof of Theorem^ By Remark El it suffices to prove ([5]). Let / = (a, b) C [0,1]. By 
Theorem [18] for all h > 0, 

Dm {I, h) = dim H {t G (a, 6) : h M (t) = h} = dim H {t G (a, 6) : 5 t = (/i • 7 (M t ))" 1 }. 

The jump times J are countable and of exponents zero for M, so they do not interfere 
in the computation of Hausdorff dimensions. 

For s G J PI (a, 6) a jump time of M and /i G (0, l/ r y(M s J)), consider the function f s 
defined on the interval I s = (a, s) by f s {t) = (h. , -f(Mt))~ 1 . This function is continuous on 
I s \*7, and satisfies, for every t G I s , f s (t) > {h ■ 7(M S _))~ 1 > 1. Applying Theorem [2T1 
to the Poisson system V = {(T n , A n )}„>i (which satisfies all the required conditions), we 
obtain 

dim H {t G I s : 5 t = (h- l(Mt))- 1 } = sup{h ■ j(M t ) : t G I S \J} = h ■ T (M S _), 

since 7(M t ) increases to 7(M S _) as t increases to s. Hence, for every s G J fl (a, 6), for 
every h such that < h < l/ r y(M s J), we have 



dim H {E M (h)nl s } = h- 1 {M s 



Furthermore, for s G J fl (a, 6), when /i > 1/7(M S _), we have -Em(^) H [s, b] = 0. Indeed, 
by Theorem UHl for t>s, h M (t) < l/j(M t ) < l/j(M s ) < l/j(M s -). 
Let now h > be fixed. Then using the density of J7, 

E M {h)ni = |J (S M (/i)n(a, S )) 

\seJ r n(a,6),7(M s _)<l/h 

U( U (E M (h)n[s,b)) 

\seJ r n(a,fe),7(M s _)>l//i 
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As noted previously, the second term of the right hand side is empty. Thus we get, since 
J is countable, 

Dm (I, h) = sup{dim H (E M (h) D I,) : s G J n I, 7(M S _) < 
= sup{/i ■ 7(M S _) : s G J n I and /i • 7(M S _) < 1}, 

which was our aim. Observe that if h > l/7(M a ), this formula gives Dm{I, h) = — oo. □ 

6. Study of the distribution of the Poisson point process 

To conclude the proof, we only have to check that V is a weakly redundant system 
satisfying (C). Recall that V = {(T n , A„)} n >i is a Poisson point process with intensity 
measure (TToT) . 

6.1. Weak redundancy and condition (C). The weak redundancy property asserts 
that the balls B(t n ,l n ) naturally associated with a system of points S do not overlap 
excessively. The precise definition is the following. 

Definition 23. Let S = {(t n ,l n )} >% be a system of points. For any integer j > we set 

% = {n: 2" (J+1) < l n < 2~ j }. 

Then S is said to be weakly redundant if t n ^ t n > for all n ^ n' and if there exists a 
non- decreasing sequence of positive integers (Nj)j>o such that 

(i) lim^ooOoga Nj)/j = 0. 

(ii) for every j > 1, Tj can be decomposed into Nj pairwise disjoint subsets (denoted 
Tj t i, . . . ,Tj,Nj) such that for each 1 < i < Nj, the balls B(t n ,l n ), n e are pairwise 
disjoint. 

In other words, for every x G [0, 1], x cannot belong to more than Nj balls B(t n ,l n ) 
with 2- j - 1 <l n < 2 j . 

As shown in [3], Proposition 6.2, V is weakly redundant. 

A weak redundant system do not necessarily satisfy the conclusion of Theorem [211 This 
is the reason why condition (C), which imposes finer properties on the distribution of the 
system S, has to be introduced. 

We denote by $ the set of functions if : IR + — > M + such that 

• if is increasing, continuous and <^(0) = 0, 

• r~^ r ) is decreasing and tends to oo as r tends to 0, 

• r a ~^ v ^ is increasing near for all a,/3 > 0. 

For example, the function f(r) = , defined for r > close enough to 0, has the 

required behavior around 0. 

Definition 24. Suppose that a system of points S = {(t n ,l n )} n >i is weakly redundant 
and adopt the notation of Definition [23[ For every f G $ and for any j > 1, we define 

if;(j, f) = max jm G N : N m ■ 2 m < 2^ 1 ~^ 2 " i )) j . 
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Of course, the sequence of integers (Nj)j>i is the one appearing in the Definition [241 of 
the weak redundancy. 

Obviously if)(j, ip) < j, for every ip, (Nj) and j. 

For any dyadic interval U = [k2~i , (k + 1)2 -J '), we set g{U) = j, i.e. g(U) is the dyadic 
generation of U. We denote by Qj the set of all dyadic intervals of generation j. Finally, 
we denote by Q* := {Jj >0 Gj the set of all dyadic intervals. 

Definition 25. Suppose that a system of points S = {(t n , l n )}n>i is weakly redundant and 
adopt the notation of Definitionsl2^\ and\24\ Let ip G $. For every dyadic interval V G Qj 
and every 8 > 1, the property V(V, 8) is satisfied when there exists an integer n aTj such 
that t n G V and 

r U n \s\ n U P e where k satis fi es \ _ s+ \ 

b (t n , (y ) f l |* P . m v) < k <- Xog2 (i n y + 4 / " t*»>- 

Let us try to give an intuition of the meaning of V(V, 8) for a dyadic interval V. V(V, 8) 
holds true when, except t n , the family of points (t p ) p >i "avoids" the ball B (t n , (l n ) 6 ) when 
p describes all the sets %., for k ranging between g(V) and — log 2 (/ n ) <5 + 4, i.e. between 
the dyadic generations of B (t n , l n ) and B (t n , (l n ) S )- 

This condition seems to be reasonable, maybe not for all dyadic intervals, but at least 
for a large number among them. Condition (C) is meant to ensure the validity of V(V, 8) 
for a sufficient set of intervals V and approximation degrees 8. 



Definition 26. Suppose that a system of points S = {(t n , l n )} n >i is weakly redundant and 
adopt the notation of Definitions H2I and \2J\ The system S is said to satisfy condition 



(C) if there exist: 

• a function ip G 

• a continuous function k : (1, +oo) — > (0, 1], 

• a dense subset A of (1, oo), 

such that for every 8 G A, for every dyadic interval U G Q*, there are infinitely many 
integers j > g(U) satisfying 

#Q(U,j,6) > k{8)-2^-^\ 

where 

Q(U,j,8) = {V eQj: V C U and V(V,5) holds} . 

6.2. Proof of (C) for the Poisson process V. We only need to find a function ip G $ 
and a continuous function k : (1, +oo) — > such that for every 8 > 1, with probability 
1, for every U G £?*, there are infinitely many integers j > g(U) satisfying #Q(U,j,8) > 
k(8) ■ 2^~ 9 ^ u > . Then, for any countable and dense subset A of (1, oo), with probability 1, 
for every 8 G A, for every U G (/*, there are infinitely many integers j > g(U) satisfying 
//Q(C.j.8) > f <i8).-» 
In fact, any tp G $ is suitable. 
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Let (p G $ and 5 > 1. For U G G* and V C U such that V G UjWr/) @v ^ us introduce 
the event 



A(U,V,8) 



3 n G ^(v) such that T n G V and 

= {Tn} 



where /i(V) = [S(g(V) + l)] + 4. Recall that n G T 9(y) means that 2^(Vyi < \ n < 2^00 . 
By construction, we have the inclusion A(U, V, 5) C {P(V, S) holds}. 

For every j > 1, let 0, = {[2k ■ 2~ j , (2Jfe + 1) • 2~ J '] : < k < 2 j - l}. The restrictions of 
the Poisson point process to the strips V x (0, 1), where V describes Qj, are independent. 
Consequently, the events A(U, V, 5), when V G Gj and V C U, are independent (we must 
separate the intervals in Gj because if V G Gj, T n G V and A n < 2~\ then B(T n , (\ n ) S ) 
may overlap with the neighbors of V). 

We denote by X(U,V,5) the random variable 1a(u,v,s)- F° r a given generation j > 
g(U), the random variables (X(U,V,8)) Ve g, are i.i.d Bernoulli variables, whose common 
parameter is denoted by Pj{5). The following Lemma holds. 

Lemma 27. There exists a continuous function K\ : (1, +oo) — > (0, 1) such that for every 
3>l,Pj{8)>^{8). 

Let us assume Lemma [271 for the moment. By definition we have 

#Q(U,j,6)> x ( u > v > 5 )- 

VeSj-- vcu 

The right hand side of this inequality is a binomial variable of parameters (2^~ 9 ^ u \pj(5)), 
with Pj{5) > Ki(6) > 0. Consequently, there exists a constant k(S) > satisfying 

(18) F( y ' 6 ) ^ " y~ 9{U) ) > 1/2 

ve^j, vcu 

provided that j is large enough. The continuity of k with respect to the parameter 5 > 1 
follows from the continuity of K\. 

Let (J n )n>i b e the sequence defined inductively by ji = g(U)+l and j n+ \ = (j n +l)5+5. 
We notice that the events E n defined for n > 1 by 

E n = {#Q{U,j n ,8)> k{8) -2^-^)} 

are independent. Moreover, (|18p implies that ^ n>1 P(-E'n) = +oo. The Borel-Cantelli 
Lemma yields that, with probability 1, there is an infinite number of generations j n 
satisfying #Q(U,j n ,5) > k(8) ■ 2^ 9{ ~ u \ This holds true for every U G G* almost surely, 
hence almost surely for every U G G*- Condition (C) is proved. 

We prove Lemma [271 For every V G G*, let us introduce the sets 

S v = Vx [2-k< v >+ 1 >,2-«< v >] and S v = V x [2~ h ^, 2~^ v ^\. 

We denote by Ny and N v respectively the cardinality of V fl Sy and V fl (Sy \ Sy). These 
random variables Ny and Ny are independent. We set ly = A(Sy) and ly = A(Sy) (A 
is the intensity of the Poisson point process (fT6|) ). Due to the form of the intensity A, 
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Ny and Ny are Poisson random variables of parameter ly — 1 and ly — 2 9 ^ (2 h ^ — 
2s(v)+i + 2 a(v) _ 2 ^(9(v),^ respectively. Observe that ly < 2 h( - v ^ v ) since by definition 
tl>(g(V),<p)<g(V). 

We also consider two sequences of random variables in IR 2 (£ p = (X p ,Y p )) p >i and 
(£ q = (Xg,K 9 )) ? >! such that 

VnSy = {£ p : l< P <Ny} 
Vn(Sy\Sy) = {I: l<q<Ny}. 

The event A(U, V, 5) contains the event A(U, V, 5) defined as 

{ Ny = 1 and B(X 1 ,Y 1 S) ) f| {X q : 1 < q < Ny} = {X x }} , 

where £i = (X 1 ,Yi). The difference between A(U, V, 5) and A(U, V, S) is that the latter 
one imposes that there is one, and only one, Poisson point in Sy. We have 

F(A(U,V,5)) 



P 



[b(X±, Yl) f| {X q : 1 < q < Ny} = | {Ny = 1 }}) 



X F({Ny = 1 }) 



p 



({Vl <q<N v , X q ^B(X 1 ,Y 1 5 )} | {N v = l}^ xe-\ 



where F({Ny = 1}) = e 1 since Ny is a Poisson random variable of parameter 1. The 
random variables X q are independant and uniformly distributed in V. Thus, 



P 



({vi<g<iVV, X q ^B(X 1 ,Y 1 s )} | {AV = 1}} 
(B(X 1 ,Y 1 s ))iN v 



> E 



1 - 



Observe that, since 5 > 1, provided that g(V) is large enough, conditionally on {Ny > 1}, 
£(B(X 1 ,Y 1 5 )) < This implies that 



(19) 



F(A(U,V,5)) > e- 1 x E( [l -2 



-9(V)(8-l))lN v 



Let us define f]g(v) — 2 a( - v ^ 5 x ). Using that Ny is a Poisson random variable of 
parameter ly, a classical calculus shows that ([19]) can be rewritten as 

¥(A(U,V,5)) > e-V^'Cv). 

By using the definition of /i(^) = [(^(V^) + 1)5] + 4, we can get 

TvVg(v) < 2 h{ y^ v »2^ v ^ < 16 ■ 2 8 . 

Thus, IvVg(v) is bounded from above independently of V by a continuous function of 
5. Consequently, F(A(U, V, 5)), and thus F(A(U, V, 8)), is bounded from below by some 
quantity which is strictly positive and continuously dependent on 5 > 1. Lemma [271 
is proved. 
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7. Some tangent stable Levy processes 

Let t > be fixed. Then one observes (recall Theorems and [7]) that the local mul- 
tifractal spectrum D^^, .) of our process M essentially coincides with the multifractal 
spectrum of a stable Levy process with Levy measure 7(M <0 )m _1_7 ( m *o^ du. A possible 
explanation for this is that such a stable Levy process is tangent to our process. 

Proposition 28. Let t > be fixed. Conditionally on !F to , the family of processes 

— —7-7—777 — r — — ) converqes in law, as a — > + , to a stable Levy subordinator with 

Levy measure r ){M to )u~ l ~ 1 ^ Mt ^du. Here the Skorokhod space of cadlag functions on [0, 1] 
is endowed with the uniform convergence topology (which is stronger than the Skorokhod 
topology). 

One might conjecture that under many restrictive conditions, a result of the following 
type might hold: if a process (M t ) te [ 0) i] has a tangent process (Yt°)te{o,i] at time t , then 
-Dm(^O) •) coincides with the multifractal spectrum of Y to . This would allow, for example, 
to generalize our results to the study of the multifractal spectrum of any reasonable 
jumping S.D.E. (which is always tangent, in some sense, to a Levy process). 

Proof. Using the Markov property, it suffices to treat the case to — 0. Let thus N(ds, dz) 
be a Poisson measure on [0, 1] x [0, 00) with intensity measure dsdz. Recall that 

t*t poo 

M t = / {l + z)- lh{ - Ms - ) N{ds,dz) 



JO JO 

and introduce the Levy processes 



(l + z)- l W*N(ds,dz), L t = / ^ 1/7(0) iV(ds,cfe), 

I) ./(i Jo Ji 

i*t poo 

S t = / z- 1 ^N{ds,dz). 



^0 



One immediately checks that (L t )te[o,l\ an d (Lt)te[o,i\ have the same law, and that (S t )t£{o,i] 
is a stable Levy process with Levy measure , y(0)u^ 1 ^" / ^du. Thus our aim is to prove that 
(a~ 1 /" , (°' ) M at )te{o,i] tends in law to (5V)t e [o,i]. First, (a -1 / 7 ^ S a t)te[o,i] has the same law as 
(St)te[o,i\ for each a > 0. Next, it is clear that 



P 



a- l '^L at ) tmi] = (a- 1/7(0) ^ e[ o,i] 



> P 



N([0,a] x [0,1]) = 



which tends to 1 as a tends to 0. 

We will now show that a -1 / 7 '- - 1 A a tends to in probability, where 



sup \M S — L s 

[0,t] 



rt poo 

/ / [(l + 2)~ 1/7(M - ) - (l + z)~ l/ ^}N(ds,dz), 
Jo Jo 



and this will conclude the proof. A first computation, using that 7(1/) < 1 — e < 1 by 
assumption, shows that for all t > 0, 

/>t poo i*t poo 

E[M t ]= / E[{1 + z)- lh{Ms) }dzds < / / (1 + z)- l/il - £) dzds < Ct 
Jo Jo Jo Jo 
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for some constant C. Next, we introduce, for 77 > 0, the stopping time T n = inf{t > : 
j(M t ) > 7(0) + 77}. Denoting by A the Lipschitz constant of 7, one easily gets 

P[t„ < a] < ¥[M a > r)l A\ < (A/r})E[M a ] < CAa/r] = C v a. 

Now for (3 G (7(0) + 77, 1], by subadditivity, one obtains, for all t > 0, 



E[M t 



tf\T„ 



< E 
= E 

< E 



tAT„ POO 



t/\T„ POO 



(l + z )-P/^ M s-)N(ds,dz) 

\l + z)-^ Ms) dzds 
(l + z )-{*/M0)+T,) dzds 



< C v ,pt. 



Let us introduce for m > the quantity K,(m) := 1/7(0) — 1/7(777,) > 0. Still by subaddi- 
tivity, for (3 G (7(0) + 77, 1], for t > 0, we have 

"tAr„ poo 



E[A 



/3 

tAT„ 



< E 



< E 



+E 



rt/\r v poo 

./o Jo 

(*f s )_ 1 

(1 + ^)- /3/7(0) [(l + z) K(Ms) - lpdsds 



tAT„ POO 



/ 2 l/K(Af s )_ 1 

But for 2 < 2 1 / K ( m ) - 1, there holds (1 + z)< m ^ - 1 < C7c(m) log(l + 2) < Cm log(l + 2), 
the last inequality following from the facts that k(0) = and k is Lipschitz-continuous. 
Hence 

rtAT„ 



if'" < E 



CM 



(1 + z)-^(°)(log(l + z )fdzds 





- ptAr v 




/ M?ds 




Jo 



E 



Mi 



sAt v 



ds < C v> pt 2 . 



Next, Ph(M s ) > /3/(7(0) + 77) > 1 on [0, r„), whence (since 2" a:r < C a :r for all a; > 0), 



< C^E 



tATr, 



2 [l-/3/(7(0)+ J? )]/«(M s ) rfs 



tATr, 



n(M s )ds 



tATr. 



M,ds 



< C v ,f3 / E [M sAT J ds < C rh pt 2 . 



Again, we used here that k(0) = and that k is Lipschitz-continuous. As a conclusion, 

E[Af Ar J < C^t\ 

We may now conclude that for all 5 > 0, all a > 0, all 77 > 0, all (5 G (7(0) + 77, 1], 

PfoT^A, > 8] < ¥[r v >a}+¥[A aATv >5a 1 ^} 

< C v a + {5a^)^E[^ ahT \ < C v a + C^a 2 '^ . 
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Choosing 77 = min(7(0), 1 — j(0))/2 and then (3 G (7(0) + 77, 1 A 27(0)), we deduce that 
2 — /3/7(0) > 0, so that a _1 / 7 ^A Q T tends to in probability when a goes to 0, which 
was our aim. □ 
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